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DETAILED ACTION 

1. Applicant's amendment dated July 9, 2007, responding to the Office action 
mailed February 9, 2007 provided in the rejection of claims 1-20, wherein claims 1, 4-5, 
8-9, 11, 14-16, and 18-19 are amended, claims 10 and 17 are canceled, and claims 21- 
24 are new. 

Claims 1-9, 11-16, and 18-24 remain pending in the application and which have 
been fully considered by the examiner. 

Applicant's arguments with respect to claims rejection have been fully considered but 
are moot in view of the new grounds of rejection - see Cytron et al. - art made of record, as 
applied hereto. 

Claim Rejections - 35 USC §112 

The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and 

distinctly claiming the subject matter which the applicant regards as his invention. 

2. Claims 1-7, 13-21, and 23-24 are rejected under 35 U.S.C. 112, second 
paragraph, as being indefinite for failing to particularly point out and distinctly claim the 
subject matter which applicant regards as the invention. 
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3. As to claim 1 , "the machine code" is recited, line 1 1 ; however, there is no "a 
machine code" previously described within the claim; the claim lacks proper antecedent 
basis and which it has been treated as such "a machine code" by the Examiner. 

4. As to claims 2-7, they are rejected as including the deficiency in the 
independent claim 1. 

5. As to claim 7 and claim 13, the term "may be written" is not a positive recitation 
term which renders the claim indefinite. The term "may be written" is not defined by the 
claim, the specification does not provide a standard for ascertaining the requisite 
degree, and one of ordinary skill in the art would not be reasonably apprised of the 
scope of the invention. 

6. As to claim 14, "the machine code" is recited, line 9; however, there is no "a 
machine code" previously described within the claim or the base claim; the claim lacks 
proper antecedent basis and which it has been treated as such "a machine code" by the 
Examiner. 

7. As to claims 15-18, 21, and 23, they are rejected as including the deficiency in 
the independent claim 14. 
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8. As to claim 18, "the superword register" is recited, line 3; however, there is no "a 
superword register" previously described within the claim or the base claim; the claim 
lacks proper antecedent basis and which it has been treated as such "a superword 
register" by the Examiner. 

9. As to claim 19, "the machine code" is recited, line 16; however, there is no "a 
machine code" previously described within the claim; the claim lacks proper antecedent 
basis and which it has been treated as such "a machine code" by the Examiner. 

10. As to claims 20, and 23, they are rejected as including the deficiency in the 
independent claim 19. 

Claim Rejections - 35 USC § 102(b) 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102(b) that form 
the basis for the rejections. under this section made in this office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

11. Claims 1-5,8-9, 11, 14-16, 19, and 21-24 are rejected under 35 U.S.C. 102(b) as 
being anticipated by Cytron et al., (Efficiently Computing Static Single Assignment Form 
and the Control Dependence Graph, 1991, ACM) (hereinafter 'Cytron' - art made of 
record) 
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12. As to claim 1, Cytron discloses (currently amended) a method for static single 
assignment form dead code elimination, the method comprising: 

• examining a first instruction off of a worklist (e.g., P. 480, 1 st Par., 3 rd point - 
WorkList is a list of statements whose live-ness has been recently discovered) in 
memory, wherein the first instruction includes a previous link (e.g., Sec. 6 - 
Construction of Control Dependences, 1 st Par. - we show that control 
dependences are essentially the dominance frontiers in the reverse graph of the 
control flow graph; P. 477, 2 nd Par. - the reverse control flow graph RCFG has 
the same nodes as the control flow graph CFG, but has an edge Y -> X for each 
edge X -> Y in CFG; the roles of Entry and Exit are also reverse; Sec. 9.3 - 
Conclusions - applying the early steps in the SSA translation to the reverse 
graph is an efficient way to compute control dependences) and a write mask 
(e.g., P. 480, 1 st Par., 1 st point - Live(S) indicates that state S is live); 

• examining at least one second instruction, wherein the at least one second 
instruction is a source of the first instruction and wherein each of the at least one 
second instruction includes a previous link and a write mask; determining if any 
components within a particular field of the at least one second instruction are 
required (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one 
that should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional 
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branch, and there are statements already marked live that are control dependent 
on this conditional branch); 

• when no components of the at least one second instruction are required, deleting 
the at least one second instruction from the (a) machine code (e.g., Fig. 17 - 
Dead code elimination; P. 479, last Par. - our algorithm, given in Figure 17, goes 
one step further in eliminating dead conditional branches); and 

• when any component of the at least one second instruction is required, adding 
the at least one second instruction to the worklist in the memory (e.g., P. 480, 1 st 
Par., 3 rd point - WorkList is a list of statements whose live-ness has been 
recently discovered). 

13. As to claim 2 (incorporating the rejection in claim 1) (original), Cytron discloses 
the method further comprising: generating the worklist by: 

• for each of a plurality of instructions, determining if the instruction is a critical 
instruction (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one 
that should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional 
branch, and there are statements already marked live that are control dependent 
on this conditional branch); and 
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• if the instruction is a critical instruction, writing the instruction to the worklist (e.g., 
P. 480, 1 st Par., 3 rd point - WorkList is a list of statements whose live-ness has 
been recently discovered). 



14. As to claim 3 (incorporating the rejection in claim 2) (original), Cytron discloses 
the method further comprising: setting a live bit for each component of the plurality of 
instructions (e.g., Sec. 7.1 - Dead Code Elimination, 2 nd Par.; P. 479, 2 nd Par., 1 st point 
through 3 rd point - the statement is one that should be assumed to affect program 
output, such as an I/O statement, an assignment to a reference parameter, or a call to a 
routine that may have side effects; the statement is an assignment statement, and there 
are statements already marked live that use some of its outputs; the statement is a 
conditional branch, and there are statements already marked live that are control 
dependent on this conditional branch). 



15. As to claim 4 (incorporating the rejection in claim 2) (currently amended), Cytron 
discloses the method wherein each critical instruction is an instruction that generates an 
export value (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one that 
should be assumed to affect program output, such as an I/O statement, an assignment 
to a reference parameter, or a call to a routine that may have side effects; the statement 
is an assignment statement, and there are statements already marked live that use 
some of its outputs; the statement is a conditional branch, and there are statements 
already marked live that are control dependent on this conditional branch). 
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16. As to claim 5 (incorporating the rejection in claim 2) (currently amended), Cytron 
discloses the method further comprising: prior to generating the worklist: receiving a 
plurality of instructions; adding to each instruction the previous link (e.g., Sec. 6 - 
Construction of Control Dependences, 1 st Par. - we show that control dependences are 
essentially the dominance frontiers in the reverse graph of the control flow graph; P. 
477, 2 nd Par. - the reverse control flow graph RCFG has the same nodes as the control 
flow graph CFG, but has an edge Y -> X for each edge X -> Y in CFG; the roles of Entry 
and Exit are also reverse; Sec. 9.3 - Conclusions - applying the early steps in the SSA 
translation to the reverse graph is an efficient way to compute control dependences); 
and adding to each instruction the write mask (e.g., P. 480, 1 st Par., 1 st point - Live(S) 
indicates that state S is live). 

17. As to claim 8 (currently amended), Cytron discloses a method for static single 
assignment form dead code elimination comprising: 

• receiving a plurality of instructions; adding to each instruction a previous link (e.g., 
Sec. 6 - Construction of Control Dependences, 1 st Par. - we show that control 
dependences are essentially the dominance frontiers in the reverse graph of the 
control flow graph; P. 477, 2 nd Par. - the reverse control flow graph RCFG has the 
same nodes as the control flow graph CFG, but has an edge Y -> X for each edge X 
-> Y in CFG; the roles of Entry and Exit are also reverse; Sec. 9.3 - Conclusions - 
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applying the early steps in the SSA translation to the reverse graph is an efficient 

way to compute control dependences); 
• adding to each instruction a write mask (e.g., P. 480, 1 st Par., 1 st point - Live(S) 

indicates that state S is live); and 
generating a worklist in memory: 

• for each of the plurality of instructions, determining if the instruction is a critical 
instruction (e.g.; P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one 
that should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional 
branch, and there are statements already marked live that are control dependent 
on this conditional branch); and 

• if the instruction is a critical instruction, writing the instructions to the worklist in 
the memory (e.g., P. 480, 1 st Par., 3 rd point - WorkList is a list of statements 
whose live-ness has been recently discovered). 

18. As to claim 9 (incorporating the rejection in claim 8) (currently amended), Cytron 
discloses the method of claim 8 further comprising: setting a live bit for each component 
of the plurality of instructions: 

• examining a first instruction off of the worklist (e.g., P. 480, 1 st Par., 3 rd point - 
WorkList is a list of statements whose live-ness has been recently discovered); 
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• examining at least one second instruction in the machine code, wherein the at 
least one instruction is a source of the first instruction (e.g., P. 479, 2 nd Par., 1 st 
point through 3 rd point - the statement is one that should be assumed to affect 
program output, such as an I/O statement, an assignment to a reference 
parameter, or a call to a routine that may have side effects; the statement is an 
assignment statement, and there are statements already marked live that use 
some of its outputs; the statement is a conditional branch, and there are 
statements already marked live that are control dependent on this conditional 
branch); 

• determining if any component within a particular field of the at least one second 
instruction is live (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement 
is one that should be assumed to affect program output, such as an I/O 
statement, an assignment to a reference parameter, or a call to a routine that 
may have side effects; the statement is an assignment statement, and there are 
statements already marked live that use some of its outputs; the statement is a 
conditional branch, and there are statements already marked live that are control 
dependent on this conditional branch); and 

• when no components of the at least one second instruction are live, deleting the 
second instruction from the worklist (e.g., Fig. 17 - Dead code elimination; P. 
479, last Par. - our algorithm, given in Figure 17, goes one step further in 
eliminating dead conditional branches). 
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19. As to claim 11 (incorporating the rejection in claim 8) (currently amended), 
Cytron discloses the method wherein each critical instruction is an instruction that 
generates an export value (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the 
statement is one that should be assumed to affect program output, such as an I/O 
statement, an assignment to a reference parameter, or a call to a routine that may have 
side effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional branch, 
and there are statements already marked live that are control dependent on this 
conditional branch). 

20. As to claim 14 (currently amended), Cytron discloses an apparatus for static 
single assignment form dead code elimination comprising: at least one memory device 
storing a plurality of executable instructions; and at least one processor operably 
coupled to the at least one memory device, operative to receive the plurality of 
executable instructions such that the at least one processor, in response to plurality of 
executable instructions is further operative to: 

• examine a first instruction off of a worklist (e.g., P. 480, 1 st Par., 3 rd point - 
WorkList is a list of statements whose live-ness has been recently discovered), 
wherein the first instruction includes previous link (e.g., Sec. 6 - Construction of 
Control Dependences, 1 st Par. - we show that control dependences are 
. essentially the dominance frontiers in the reverse graph of the control flow graph; 
P. 477, 2 nd Par. - the reverse control flow graph RCFG has the same nodes as 
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the control flow graph CFG, but has an edge Y -> X for each edge X -> Y in 
CFG; the roles of Entry and Exit are also reverse; Sec. 9.3 - Conclusions - 
applying the early steps in the SSA translation to the reverse graph is an efficient 
way to compute control dependences) and a write mask (e.g., P. 480, 1 st Par., 1 st 
point - Live(S) indicates that state S is live); 

• examine at least one second instruction of the (a) machine code, wherein the at 
least one second instruction is a source of the first instruction and each of the at 
least one second instruction includes a previous link and a write mask; determine 
if any component within a particular field of the at least one second instruction is 
live (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one that 
should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional 
branch, and there are statements already marked live that are control dependent 
on this conditional branch); and 

• when no components are live, delete the second instruction from the machine 
code (e.g., Fig. 17 - Dead code elimination; P. 479, last Par. - our algorithm, 
given in Figure 17, goes one step further in eliminating dead conditional 
branches). 
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21. As to claim 15 (incorporating the rejection in claim 14) (currently amended), 
Cytron discloses the apparatus wherein the at least one processor in response to the 
plurality of instructions executable instructions is further operative to: generate the 
worklist by: 

• for each of a plurality of instructions, determining if the instruction is a critical 
instruction (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one 
that should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional 
branch, and there are statements already marked live that are control dependent 
on this conditional branch); and 

• if the instruction is a critical instruction, writing the instruction to the worklist (e.g., 
P. 480, 1 st Par., 3 rd point - WorkList is a list of statements whose live-ness has 
been recently discovered). 

22. As to claim 16 (incorporating the rejection in claim 15) (currently amended), 
Cytron discloses the apparatus wherein critical instruction is an instruction that 
generates an export value (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the 
statement is one that should be assumed to affect program output, such as an I/O 
statement, an assignment to a reference parameter, or a call to a routine that may have 
side effects; the statement is an assignment statement, and there are statements 
already marked live that use some of its outputs; the statement is a conditional branch, 
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and there are statements already marked live that are control dependent on this 
conditional branch). 

23. As to claim 19 (currently amended), Cytron discloses an apparatus for static 
single assignment form dead code eliminations comprising: at least one memory device 
storing a plurality of executable instructions; and at least one processor operably 
coupled to the at least one memory device, operative to receive the plurality of 
executable instructions such that the at least one processor, in response to the 
executable instructions is further operative to: 

• receive a plurality of instructions; add to each instruction a previous link (e.g., Sec. 6 
- Construction of Control Dependences, 1 st Par. - we show that control 
dependences are essentially the dominance frontiers in the reverse graph of the 
control flow graph; P. 477, 2 nd Par. - the reverse control flow graph RCFG has the 
same nodes as the control flow graph CFG, but has an edge Y ^ X for each edge X 
-> Y in CFG; the roles of Entry and Exit are also reverse; Sec. 9.3 - Conclusions - 
applying the early steps in the SSA translation to the reverse graph is an efficient 
way to compute control dependences); 

• add to each instruction a write mask (e.g., P. 480, 1 st Par., 1 st point - Live(S) 
indicates that state S is live); and 

• generate a worklist (e.g., P. 480, 1 st Par., 3 rd point - WorkList is a list of statements 
whose live-ness has been recently discovered) by: 



Application/Control Number: 10/767,480 Page 15 

Art Unit: 2192 

• for each of the plurality of instructions; determining if the instruction is a critical 
instruction (e.g., P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one 
that should be assumed to affect program output, such as an I/O statement, an 
assignment to a reference parameter, or a call to a routine that may have side 
effects; the statement is an assignment statement, and there are statements already 
marked live that use some of its outputs; the statement is a conditional branch, and 
there are statements already marked live that are control dependent on this 
conditional branch); and 

• if the instruction is a critical instruction, writing the instructions to the worklist: 

• examine a first instruction off of the worklist; 

• examine at least one second instruction from the machine code, wherein the at least 
one second instruction is a source of the first instruction (e.g., P. 479, 2 nd Par., 1 st 
point through 3 rd point - the statement is one that should be assumed to affect 
program output, such as an I/O statement, an assignment to a reference parameter, 
or a call to a routine that may have side effects; the statement is an assignment 
statement, and there are statements already marked live that use some of its 
outputs; the statement is a conditional branch, and there are statements already 
marked live that are control dependent on this conditional branch); 

• determine if any component within a particular field of the at least one second 
instruction is live; and when no component is live, delete the second instruction from 
the machine code (e.g., Fig. 17 - Dead code elimination; P. 479, last Par. - our 
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algorithm, given in Figure 17, goes one step further in eliminating dead conditional 
branches). 

24. As to claim 21 (incorporating the rejection in claim 15) (new), Cytron discloses . 
the apparatus wherein the at least one processor in response to the plurality of 
executable instructions is further operative to set a live bit for each component of the 
plurality of instructions (e.g., Sec. 7.1 - Dead Code Elimination, 2 nd Par.; P. 479, 2 nd 
Par., 1 st point through 3 rd point - the statement is one that should be assumed to affect 
program output, such as an I/O statement, an assignment to a reference parameter, or 
a call to a routine that may have side effects; the statement is an assignment statement, 
and there are statements already marked live that use some of its outputs; the 
statement is a conditional branch, and there are statements already marked live that are 
control dependent on this conditional branch). 

25. As to claim 22 (incorporating the rejection in claim 9) (new), Cytron discloses 
the method further comprising: when any component of the at least one second 
instruction is live (e.g., Sec. 7.1 - Dead Code Elimination, 2 nd Par.; P. 479, 2 nd Par., 1 st 
point through 3 rd point - the statement is one that should be assumed to affect program 
output, such as an I/O statement, an assignment to a reference parameter, or a call to a 
routine that may have side effects; the statement is an assignment statement, and there 
are statements already marked live that use some of its outputs; the statement is a 
conditional branch, and there are statements already marked live that are control 
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dependent on this conditional branch), adding the at least one second instruction to the 
worklist (e.g., P. 480, 1 st Par., 3 rd point - WorkList is a list of statements whose live-ness 
has been recently discovered). 

26. As to claim 23 (incorporating the rejection in claim 14) (new), Cytron discloses 
the apparatus wherein the at least one processor in response to the plurality of 
instructions executable instructions is further operative to: when any component of the 
at least one second instruction is live (e.g., Sec. 7.1 - Dead Code Elimination, 2 nd Par.; 
P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one that should be 
assumed to affect program output, such as an I/O statement, an assignment to a 
reference parameter, or a call to a routine that may have side effects; the statement is 
an assignment statement, and there are statements already marked live that use some 
of its outputs; the statement is a conditional branch, and there are statements already 
marked live that are control dependent on this conditional branch), add the at least one 
second instruction to the worklist (e.g., P. 480, 1 st Par., 3 rd point - WorkList is a list of 
statements whose live-ness has been recently discovered)t. 

27. As to claim 24 (incorporating the rejection in claim 19) (new), Cytron discloses 
the apparatus wherein the at least one processor in response to the plurality of 
instructions executable instructions is further operative to: when any component of the 
at least one second instruction is live (e.g., Sec. 7.1 - Dead Code Elimination, 2 nd Par.; 
P. 479, 2 nd Par., 1 st point through 3 rd point - the statement is one that should be 
assumed to affect program output, such as an I/O statement, an assignment to a 
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reference parameter, or a call to a routine that may have side effects; the statement is 
an assignment statement, and there are statements already marked live that use some 
of its outputs; the statement is a conditional branch, and there are statements already 
marked live that are control dependent on this conditional branch)., add the at least one 
second instruction to the worklist (e.g., P. 480, 1 st Par., 3 rd point - WorkList is a list of 
statements whose live-ness has been recently discovered). 

Allowable Subject Matter 

28. Claims 6-7, 12-13, and 20 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten to overcome all the limitations of the 
base claim and any intervening claims. 

The following is an examiner's statement of reasons for allowance: 

29. Regarding claims 6-7, 12-13, and 20, prior art of record fails to reasonably show 
or suggest "the write mask is a multi-bit field representing a number of components in a 
superwork register; each of the plurality of instructions (may be) are written to the 
worklist a predetermined number of times, wherein the predetermined number of times 
is based on the number of components in the superword register". 

Conclusion 

30. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ben C. Wang whose telephone number is 571-270- 
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1240. The examiner can normally be reached on Monday - Friday, 8:00 a.m. - 5:00 
p.m., EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tuan Q. Dam can be reached on 571-272-3695. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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